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Abstract. Entanglement witnesses are observables which when measured, 
detect entanglement in a measured composed system. It is shown what kind 
of relations between eigenvectors of an observable should be fulfilled, to allow an 
observable to be an entanglement witness. Some restrictions on the signature of 
entaglement witnesses, based on an algebraic-geometrical theorem will be given. 
The set of entanglement witnesses is linearly isomorphic to the set of maps between 
matrix algebras which are positive, but not completely positive. A translation 
of the results to the language of positive maps is also given. The properties 
of entanglement witnesses and positive maps express as special cases of general 
theorems for fc-Schmidt witnesses and fc-positive maps. The results are therefore 
presented in a general framework. 



1. Introduction 

The crucial resource in quantum-informational science is quantum entanglement. It 
provides essential difference between quantum and classical information theory. It is 
therefore of special importance, to know the techniques of measuring and quantyfying 
entanglement. Despite of enormous efforts in the last decade, and a number of 
significant partial results, the problem how to determine that a given density matrix 
possesses this desired resource or not, is not solved in general. One of the most 
important methods of detecting entanglement exploits a class of special observables 
called entanglement witnesses. In this paper the entanglement witnesses are considered 
in the language of their spectral decomposition. 

Only finite-level quantum systems, which are composed of two subsystems, will be 
considered. The first one is a diTevel system, and the second one is a G^-level system. 
We assume, that d\ < di- The Hilbert space of the system is then a tensor product of 
the Hilbert spaces of its subsystems: H = C dl ® C d2 . By fixing the orthogonal basis 
{ e i}i=i as the basis of C dl , and the orthogonal basis {fj}j=i as the basis of C d2 , one 
gets the linear isomorphism 

21 : H -> Mc(di x d 2 ) 
between vectors in H = C dl <g> C d2 and d\ x d 2 complex matrices of their coordinates, 
defined by the formula 

PWkiHeiS/il*) (1) 
The vector *f? can be therefore expressed by the matrix 2l(^) as 
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Now the Schmidt rank of a vector W in TL is defined as the rank of its coordinate 
matrix 2l( v E'). Denote the set of vectors of the Schmidt rank non-greater than k as Sk- 
We then have the ascending sequence of closures of orbits of the group GL(di)xGL(d 2 ) 

Si C ... CS dl = C* ®C*. 

Any matrix A 6 Mc(di x d 2 ) of rank one can be written as v T u, where v and u are 
vectors respectively in C* and C*. Taking a 6 C* one gets the new pair u' = a ■ u, 
v' = v/a representing the same vector. Aliasing such pairs, we get the isomorphism 
C* x C*/C Si. 

Next define a projection 

* 1 ; (*|*) 

from C* <X>C* to the projective space CP***" 1 . The projective space CP*** -1 = 
C dl <g> C* /C is the space of rays in C* (g> C d2 , i.e. the space C* <8> C* \ {0} where 
the vectors of the same direction (equal up to multiplication by a non-zero scalar) are 
aliased (for a detailed discusion about projective geometry see [I], [5]). The space of 
rays of the Hilbert space of a given quantum system is in one-to-one correspondence 
with the set of pure quantum states of the system. 

Now projecting the above sequence of inclusions, one gets the following new 
ascending sequence of sets of projectors onto one-dimensional subspaces 

Si c ... C S dl = C dl <g> C d2 



IV IV IV 

CP*- 1 x CP*" 1 V{Si) C ... C ViSdJ = cp***- 1 

where the isomorphism in the lower sequence constitutes the Segre embeding CP dl_1 x 
CP*- 1 CP***" 1 (see [I], for details). The elements of the set <p(<Si) are 
called pure separable states. We define mixed separable states in accord with the work 
of Werner [3] as convex combinations of pure separable states. 

Following Terhal et al. [5] , we extend this definition to higher k and define density 
operators of Schmidt number k ([5], [6]): 

Definition 1. The state p is called to be of the Schmidt number k, when it can be 
decomposed as a convex combination of projectors 

P = 'J2Pi\ipi)('4>i\, 

i 

where the Schmidt ranks of the vectors ipi is less or equal k, and cannot be decomposed 
as a convex sum of projectors onto vectors of Schmidt rank less than k. 

The set of all states of Schmidt number less or equal to k is convex — it is 
the convex roof of the set ^i(Sk)- The problem of separability is then a problem 
of membership in a convex set, whith given extremal points. One of the ways to 
handle this problem is by using the concept of entanglement witnesses introduced in 
[3]. Taking any entangled state p, we have two compact, convex, non-empty subsets 
of the linear coset of operators of rank 1 - the set of separable states and the singleton 
of the chosen entangled state. Now according to Banach separation theorem, there 
exists an affine subspace V of codimension 1 (in the considered coset) , which separates 
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these two sets. We can extend now this subspace uniquely to a linear subspace V of 
codimension 1 in the Hilbert space of Hermitian operators. Now using the self duality 
of this Hilbert space, one can assign to the subspace V of codimension 1 the unique 
(up to multiplication by non-zero scalar) observable W, such that V is its orthogonal 
complement. Such an observable is called entanglement witness. We easly extend this 
definition to fc-Schmidt witnesses (see [6]). 

Definition 2. The k-Schmidt witness is an observable which fulfils the conditions: 

• VvP 6 Sk (^1 W| W) > (all states of Schmidt number less or equal to k are on the 
same side of V) 

• for some p (p\W)hs — Tr(pW) < (the singleton of p lies on the other side of 
V) 

The problem of classification of fc-Schmidt witnesses remains unsolved in general. 
In low dimensions (2x2, 2x3) we have such a classification. Any entanglement 
witness (1-Schmidt witness) is of the form 

W = A r + B, A,B>0, 

where T denotes the partial transposition in one of the subsystems (see [12] )■ Such 
witnesses are called decomposable, and states which can be detected by witnesses from 
this class are called NPT (negative partial transposition) entangled states. In higher 
dimensions this class of entanglement witnesses are a proper subset of the set of all 
witnesses. Entangled states not detected by this class are called PPT (positive partial 
transposition) entangled states. We have a simple citerion to check, whether a given 
state is NPT. The most interesting are then non-decomposable witnesses and tools to 
detect PPT entanglement based on them. 

2. The main theorems 

Having a Hermitian observable W, we define a decomposition of its domain due to 
the spectral decomposition of W 

C di x C d 2 = v+ e y_ e Vq 

where the positive subspace V+ is spaned by eigenvectors corresponding to positive 
eigenvalues, the negative subspace V- is spaned by eigenvectors corresponding to 
negative eigenvalues, and Vb is a kernel of W. Next due to the spectral decomposition 
one can represent W as a difference of two positive operators W = W+ — W- , the first 
one supported on V+ , and the second one on V~ . Their kernels are kerW± = Vq © . 

Having a vector \t given by it's Schmidt decomposition $ = J2i \cti ® (3i, we 
define a subspace 

= span{ span{aj <x> C 2 U C dl <8 span{/3J }. 

It is also possible to define this subspace independently of the basis as 

V* = span{ ImTr 2 |#)(*| <8> C rf2 U C dl ® ImTn|#)(#| } 

Here Im denotes the image or range of the operator. Partial traces Trj and Tr2 are 
defined as follows: Trip = J2ik $ikPij>kh respectively Tr 2 p = $jlPij,kh where p ijt ki 
denotes the matrix element of p in standart basis, i.e. (a fj\p\ek ® //)■ 

Theorem 1. Let W be a k-Schmidt witness. Its eigenvectors satisfy the three following 
conditions: 
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(i) V_ D {0} 

(ii) V* e S k , * £ V © V_ => # e V . 
(in) v* e s k ,nv % n (v_ © v ) c Vo. 

Proof: (i) A k— entanglement witness should detect something, so there are 
some states, for which the mean value of the witness on them is negative (the second 
condition in the definition [5]) . 

(ii) If <!> £ Sk fl Vq ® V-, then "J is a combination of eigenvectors only from 
the kernel and V_ . Due to the first condition in Definion [H the mean value of the 
observable on the vector \P should be nonnegative, so iff can be only a combination of 
the eigenvectors from the kernel. 

(iii) To prove the neccesity of the third condition, observe that when an observable 
W is a fc-SW, then V* E S k (*|W + |*> - (*|W+|*) > 0. This implies the condition 
that the supremum of the function 



F : S k \ Vo © V- -> K ) = 



is less than 1. The function F plays a key role in this proof. 

Let's take a vector Yli=i x i®Vi E <Sfc in Vo and some other vector Y^=\ %%®Vi E S k 
. Consider now the family of vectors form S k : 

k 

$ (*) =^2(xi + tXi)® (yi+tyi) (2) 
i=l 

This family forms an algebraic curve (over R) of degree 2. The intersection {$(£) : 
t £ R} fl Vo can be one of the folowing sets: 

(i) The whole curve - {$(t) : i £ R} C V . 

(ii) {$(£) : £ £ R} meets the kernel in no more than two points. Because 
r k 

J2i=i x i®Vi E Vo, one of these points is 0. 

To begin with, consider the second case. In this case the root of the denominator 
of F$ in is separated, i.e. 

k 

Be : {<f>(t) : t E (-e, e)} n V = {$(0)} = J^ x i ® Vi € Vo- 

i=l 

The restriction of the function F to the set $((— e,e) \ {0}) gives a fuction F$ : 
(— e, e) \ {0} — > R, given by the formula 

^ W -(«(«)|W + |4(t)) () 
Computing the numerator of -F$ and taking into account that W±|<&) = one 

gets 

(*(*)IW_|*(t)> = 

fc k 

(^(x, + tSu) <g> (yi + tyi)\W-\^2(xi + tXi) <g> (yi + tjji)) 
i=i t=i 
fc fc 



t 2 (t 2 (^2 Xi®m\W-\'*rxi®yi) 
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fe fe 



?'=1 i — 1 Z— 1 

+ ® jfj + <8>yi|W-iy^g, 8) & + Xj ® (4) 

i — 1 i — 1 Z— 1 Z— 1 



For the denominator we get 

(*(*) I w+ !*(*)) = 



& fe 



i=l i=l 
fc fc 

= i 2 (t 2 (^ *i ® Vi\W+\ Xi ® Vi) 

i=l i=l 
fc fc fc 



Z— 1 i — 1 i — 1 

+(y^a?i ® jfi + 5j ® j W + 1 ®yi + ^2xi® y,)). (5) 

i—1 i—1 i—1 i—1 

For a given {a^j/i}, we get a rational function _F$ : K — > R. Such a function is the 
quotient of two quadratic polynomials 

at 2 + bt + c 

Now the assumtion that the supremum of -F on its domain is finite, implies that 
for any curve <£>, the limit of F$ in is finite. 

First consider the degenerated subcase, when Yli=i %i ® Vi £ Vo- Then a = d = 
b = e = 0, and / is non-zero (because we assume at the moment, that the curve 4> is 
not a subset of Vb). The limit of Fq, in is finite. 

We can then consider the generic case, when d ^ 0. At the beginning observe, 
that / = 0=>e = 0, c = 0=>6 = 0. Suppose that the denominator has a root in 
(by the above observation, it is then a double root), which means that / = <^=^ 
Si=i x i ® Vi + Si=i %i®Ui G kerW+ (by the formula ([H]) and the positivity of W+). 
Finiteness of the limit of -F$ in (according to the formula ([U and the postivity of 
W-) now implies that also c = ^==> Y^!i=i ® J/» + Eti ii Vi ^ kerW_ (then 
also 6 = and the numerator has also a double root in 0). The limit is then equal 
a/d, which is finite. Using the definition of the subspace Vj^ Xi ^ yi and considering 
that kerVF + n W- = Vo, we can rewrite this implication in the following form 

V^eVga^ <peV ®V-^<peV . (7) 

what gives the assertion of the theorem. 

It remains to consider the situation, when {$(() : f 6 1} C kerW + . This implies 

that 

fc 

/J kerW + 

i=i 
fe 



YJ(5 ®y + x ®y) E kerW + . 



i=l 
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But now by the second point of the theorem, also : i 6 1} C keiW^, so in 

particular 

k 

®y + x (E)jj) E keiW-. 

i=l 

Again, identyfying the kernels and using the defnition of Vy- we get the assertion 
of the theorem. □ 

Under some stronger assumptions about the subspaces Vo,!^ and VL, one can 
prove the opposite theorem: 

Theorem 2. Consider the decomposition of C dl <£> C d2 into direct sum of mutual 
orthogonal subspaces: C dl © C rf2 = V+ © Vo ffi V—. Let W± be arbitrary positive 
operators supported on V±. 

Define V = n* e5fc ny # 

r<; v_ d {o} 
v* e Sfc, * e y © V- * e y 

fm; V_ c V" 

i/ien /or Zarge enough X the observable AW+ — W_ is an fc-^SW. 

Proof: (i) The first condition guarantees the existence of detected states, so the 
first condition in the definition ([2]) is fulfilled. 

One can decompose any fc— separable vector ^ as 

* = * + 

where *P E V and \P E V - . Now using the decomposition W = W + — W- we can 
write the second condition in the definition @ as 

vtey Vf ey 1 : * + * E<S fc (* + *|W + |* + *) 

> (* + #|Wl|\I> + #) = (8) 

The last equality holds because of the third assumption. When $ = 0, then condition 
ijHJ) is fulfilled. It is then enough to focus on vectors \1/ for which i& ^ 0. When the 
condition © is fulfilled for a vector then also for a vector a^, where a E C*. It 
is then sufficient to restrict the quantificated set to the set of vectors ^, for which 
1 1^| | = 1. Condition (|SJ) now takes the form 

V# E V: ||#|| = 1 Vf E F- 1 : f + f e5 t 

+ * |W+|# + #) > (tf|W_|#). (9) 

V is a product space. To see it, let's introduce the notations 

Ay = ImTr 2 |*)(*| 
By = ImTrij*)(*j 

and write the subspace V* using them: 

V* = span{A* © C d2 U C dl © By}. 
It's orthogonal complement is then equal: 

v£ = (Ay © c 12 ) 1 - n (C dl © B*)- 1 = 

Ak © C d2 n C dl © Si = © bA- 
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The subspace V is an intersection of such subspaces, so it's also a product subspace: 

Denote Vi = f)y eSk nv A ^ and ^2 = f)* e s k nv B i- 

Because V = V\ <8> V2 is a product subspace, after the apriopriate change of basis 
of C dl and C d2 the matrix 2l(*) of an element * € V" is a matrix, which has zeros out 
of some subblock. To see it, set such basis {e}^, {f}jLi °f C* 1 an d C d2 respectively, 
that Vi = span{ei, . . . , e dim ^} and V 2 = span{/i, . . . , / dim y 2 }- Now the matrix 2l(*) 

of any element $67 has zeros outside the left- upper corner of the size dimVi x dimV2 ■ 
From now, we use such basis. The matrix is therefore non-zero only in its 

left-upper subblock of size dimVi x dimV2, and the matrix 2l(*) is therefore non-zero 
only outside its left-upper subblock of size dimVi x dimV2. This means that a given 
vector * = * + * is fc— separable, only if the vector * is k— separable (If a matrix has 
the rank lower than k, then any its subblock has the rank lower than k). Now for a 
given normalized vector * G Sk H V define the set 

[/ i = {'leV' 1 :f + fe5 t }. (10) 

Using this observation, one can rewrite the condition (|9|) in the following form 
V* g v ns k ■. 11*11 = 1 V* 6 U$ 

(* + *|iy+|* + *) > (*|VF_|*). (11) 

The sets Uq, are: 

• non-empty: Zero is always an element. 

• closed (in the metric topology of V- 1 ): 

By the isomorphism 21 defined by |T]), the set 21 (L/^) is a set of matrices having 
their left-upper block of the size dimVi x dimV2 fixed and the rank less or equal 
k (direct reformulation of definition (|10[) ). It is a set of common zeros of all 
minors of rank k + 1 (the matrix entries from left-upper block we treat as fixed 
constants). The minors are polynomial functions, and hence continous, so the set 
Uq, is the inverse image of a closed set {0}, and therefore closed. 

Now define a continous function fq, : Uq, — > K U {0} by the left side of the 
inequality ([9]) 

/^ = (* + *|IU+|* + *). (12) 
By the second and the third assumption, we have: 

V* G S k * e V © V- * S V %* = 
(here Hy denotes an orthogonal projection). Now, by the contraposition rule 

V* G S k %* ^ ^ * ^V OV- (*|W + |*) > 0. 

Therefore on any * G Uq, the function fq, takes stricty non-negative values. The 
image of the domain of fq, is then a closed subset of K + . The infimum of the function 
fq, on its domain is then stricty positive. Denote it by cq,. 

Consider now the continous function c : * — > cq,, defined on the set {* : * G 
V A ||*|| = 1}. The domain is compact, so the function c is bounded from below, 
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the lower bound C is reached at some point of the domain and then is positive. This 
result allows to bound the left-hand side of the inequality in © from below as 

(* + *|W+|* + *) > C 

On the same set : ^/ E V D Sk A = 1} we have also given a real- valued 
continous function by the right-hand side of the inequality © 

g($) = ($\W-\$). 

Again, because of compactness of the domain, this function is bounded from above. 
Denote its maximum by G. 

Now by rescaling the positive part W + one obtains C > G. This ensures, that 
the inequality in ([5]) is fulfilled for any vector of the Schmidt rank k, and then the 
observable is a k-SW. □ 

The next theorem will allow us to give some restrictions on the signature of 
k— Schmidt witnesses when the dimensions of the subsystems are given. 

Lemma 1. The set Sk C C dl (8) C d2 is an affine variety of dimension di x d 2 — (di — 
k) x (d 2 — k). 

Proof: By the isomorphisms 21 defined by |T]) we can treat the set Sk as a set of 
d\ x d 2 matrices of rank k. It is an affine variety generated by the ideal of all minors 

of rank k + 1. There are ( ^ ^ x ( ^ 

(di — k) x (e?2 — k) of them are indepentent. 

For any regular point of this variety A (a matrix of the rank equal k) we can 
find basis in C dl and C d2 , respectively {fjf^ and {e}^ such that A = £* =1 /f ei . 
In this basis a minor built from the first k columns and the first k rows is non-zero. 
There exists an open neighbourhood of this regular point (in the space Mc(efi X c^)), 
such that any matrix in this neighbourhood has its first k columns and first k rows 
linearly independent. To check whether a given matrix from this neighbourhood has 

k) x (d 2 — k) independent conditions 



det 



such a minors, but locally only 



one has 


to check (g?i — 


" foil ■ 


• ■ hk 


bu 


bki ■ 


■ ■ bkk 


bki 


. bji ■ 


■ ■ b jk 


bji _ 



(in the new basis). Dimension of the tangent space in a regular point, and hence the 
dimension of the variety is then equal d\ x d 2 — {d\ — k) X (d 2 — k). □ 

For detailed discusion and proofs of the facts about manifolds of matrices of a 
fixed rank see [7] or 

Theorem 3. Any subspace V 6 C dl <E) C d2 of dimension dimV > (di — k) x (d 2 — k) 
contains a k— separable vector. 

Proof: Because the variety Sk is defined by a zero of an ideal of homogenous 
polynomials, one can consider its projectivisation of the dimension d\ x d 2 — {d\ — 
k) x (d 2 — k) — 1. It is a subvariety of <CP dlXd2 ~ 1 . Consider now another subvariety 
of cp d i xrf 2-i - a projectivisation of linear subspace V C C dl ® C d2 . Its dimension is 
dimy — 1. Projective Dimension Theorem [2] says that if the sum of dimensions of 
two subvarieties of CP N is greater or equal N, then their intersection is a nonempty 
set. Using this for the above subvarieties, we find than if 

di x d 2 - (di — k) x (d 2 — k) - 1 + dvcaV — 1 > di X d% — 1, 
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then subspace V consists of some £;— separable vectors. □ 

The theorem used is a generalization of the well-known fact, that two projective 
lines on a projective plane always have an intersection. To show that there is no 
stricter restriction on this dimension, I give an example of basis (non-orthogonal), 
which spans the (di — k) x (d 2 — A:)-dimensional subspace, which does not contain any 
k— separable vector. 

Theorem 4. The set {J2i=i e m +i ® fn+i} m <di-k,n<d 2 -k spans the subspace V£ ax 
which does not contain any non-zero k— separable vector. 

Proof: Again using the isomorphism 21 defined by Jl]), we will prove that any 
non-zero matrix in the subspace Vj^ ax C Mc(di x d 2 ) spanned by the set of matrices 

{J2i=i e.'^ n+i f n+ i} m <d 1 -k,n<d 2 -k has rank greater than k. 

We call any subset of matrix elements with a constant difference between indices 
a diagonal of a matrix (in general rectangular). This difference will be called the 
number of a diagonal. The number of a diagonal varies between 1 — d\ and d% — 1. 

The proof will be carried out by induction with respect to the number of a 
diagonal. Any matrix in V^ ax has the first k and the last k of diagonals equal zero 
(any diagonal which has less than k elements is equal zero). Now assume, that there 
exists a matrix of the rank k in V^ lax . 

We will prove that if all diagonals of numbers less than p are zero, then also the 
p-th diagonal is zero. 

Any minor of rank k + 1 is equal zero, in particular the minors whose diagonal (in 
standard sense) is created from elements of the considered p-th diagonal. Because we 
assume that all diagonals with their numbers less than p are equal zero, such minors 
are determinats of upper-triangular matrices, and therefore the products of k + 1 
elements from the p-th diagonal. If all such minors are equal zero, then all products of 
k + 1 elements from the considered diagonal are equal zero. All basis elements which 
give a non-zero contribution to p— th diagonal are v m = Yli=i e m+i ® fn+i, where 
n — m — p. In the same way let us number the elements of diagonal b m . Teh relation 
between elements of diagonal and the coefficients of combination of v m is given by the 
following system of linear equations: 

"1 ... 

1 '-.o 
'■■ 1 

... 1 

Because any product of k + 1 elements from the considered diagonal is equal zero, at 
most k equations can have the right-hand side different from 0. Removing any k rows 
from the matrix in (| 13[) . we have a nonsingular square matrix. Because we already 
removed all equations with non-zero right-hand side, the system (|13p has only zero 
solution. By induction, we then zero all diagonals, so the only matrix in Vj^ ax with 
rank less than k is the matrix with all coefficients equal 0. □ 



Oil 




h 


atk+i 




bk+i 



(13) 
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3. Propositions and examples 

Proposition 1. Any eigenvector of a k-SW related to a negative eigenvalue is not 
fc— separable 

Proof: Use the second condition in the theorem [TJD 
The theorem [3] leads to proposition: 

Proposition 2. For k-SW, 1 < dim V- < (di - k) x (d 2 - k). 

If in Vq there are no k— separable vectors, then the third condition in the theorem 
|T] is fulfilled, and then we have the following: 

Proposition 3. IfkerW d Sk — and W is an k-SW, then 

dimV+ > k(d 1 + d 2 ) - k 2 

Proof: By the second condition in Thcorcm[TJ if there is a k— separable vector in 
Vb © V- then it belongs to Vb- Because by the assumption no k— separable vectors are 
in Vb, n ° fc— separable vectors are in Vb © V-, and therefore the dimension of Vb © V- 
is bounded from above by (d% — k) x (d 2 — k). Because dimV+ = d\d 2 — dim(K- © Vb), 
we get the above inequality. □ 

It is not possible to establish any non-trivial upper bound for positive subspace 
of an arbitrary fc-Schmidt witness, because we can always get a new fc-SW by adding 
a positive observable, with its support contained in the kernel of the witness. An 
interesting question would be, whether there exist such bounds for optimal witnesses, 
i.e. such witnesses, from which no positive observable cannot be subtracted without 
destroying the property of being fc-Schmidt witness. 

We can construct in practice examples of subspaces, which do not contain any 
separable vector, by means of unextendible product basis (denoted further as UPB, 
see [5], [TO]), as the orthogonal complement of a subspace spanned by UPB. Such a 
subspace by the definion of UPB contains no separable vectors. The maximal number 
n of vectors in UPB in C dl <E> C d2 is bounded from below by the number 

n > ^2(dt - 1) + 1 

i 

(see Lemma 1 in [5]). Subtracting it from the dimension of the space, we get an upper 
bound for the dimension of the constructed subspace, which does not contain any 
separable vectors 

dimU < (di - 1) x (d 2 - 1). 

Then, for subspaces constructed by means of UPB, Proposition[2]recovers the previous 
results. 

Now for a subspace V with no non- negative separable vectors, Theorem [2] assures 
us that an observable: 

W = I-(1 + e)P v 

is an EW for small enough positive e. (Py denotes a projection onto subspace V). 
For subspaces constructed by means of UPB, such a construction was made in |llj . 
Moreover, the nondecomposability of such W was proven. 

Example 1. Any EW for 2 gubits has exactly one negative eigenvalue and exactly 
three positive eigenvalues. 
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Proof: At least one negative eigenvalue is needed, to ensure that the witness 
detects anything (first condition in Definition [2]). The eigenvector related to this 
eigenvalue is of Schmidt rank two. It will be denoted as Vt - . The negative space 
cannot consist of any separable vector, so Proposition [5] bounds its dimension by 1. 

No vector of Schmidt rank greater than one can be in the kernel. If there were 
such a vector then by Nullstellensatz there exists such a : (3, that 

rank(a2l(# _ ) + /?2l(*)) = 1, 

but then j3 ^ 0, so there would be a separable vector a^f + P^>~ € Vo © V-, but 
a\f + f3^~ £ Vq © V- £ Vq , which would be in contradiction with the second condition 
in Theorem [TJ Thus there can be only separable vectors in the kernel. 
Write such a vector in its Schmidt decomposition 



The vector \1/ is of Schmidt rank greater than one and orthogonal to and can be 
written as 

»(*">=[ 2 c 

where ab ^ 0. Now let us identify all separable vectors in Vo © V- 

rank(a2l(*") +,92l(* )) = 1 f3(ac + f3ab) = 0. 

If c 7^ 0, then there exists a separable vector, which is in Vo © V_, but not in Vo, which 
is in contradiction with the second condition in Theorem [TJ Thus c = 0. 

If there is any other vector in the kernel, let us say ^J, then by the condition 
that no entangled vector is in Vo, the subspace Vo consists of only separable vectors. 
We then conclude that 21(^5) has the second column or the second row equal 0, but 
no such a vector (other than is orthogonal to Therefore there is at most one 
vector in the kernel (up to scaling by nonzero scalar) and it is separable. 

Let us identify now the subspace Vg,o, which will be needed to check the third 
condition in Theorem [TJ It is the subspace of all vectors for which [2l(\l/)]22 = 0. 
Observe that \P _ G V^o , which is in contradiction with the third condition in Theorem 
[JJ No non-zero vector thus can be in the kernel. □ 

Because we know that any EW in C 2 ® C 2 is decomposable , we conclude that 
the partial transposition of an entangled positive matrix in C 2 <g> C 2 has exactly one 
negative and 3 positive eigenvalues. For another proof of this fact, see [TJ] 



4. Conditions on eigenvalues of entanglement witnesses 

Theorem [2] assures, that given two semipositive observables W± which have othogonal 
supports, when some conditions on the support of W- are fulfilled, one can construct 
a witness AW+ — W- for sufficiently large alpha. There is still a question of how big 
A should be. We restrict ourselves in this subsection to entanglement witnesses, i.e. 
we fix k = 1. In some cases, for k = 1 parameter A can be calculated or at least it 
acquires some new interpretation. 

In the beginning, take W_ = P v _ and W+ = I-P v _ ■ Because V = (V+ffiVl)- 1 = 
{0}, the third condition of Theorem^ is fulfilled in a trivial way. The second one in 
this situation reads V- n Sk = 0- Let us take therefore a subspace V_ which does not 
contain any vectors of Schmidt rank one. 
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Up to normalization, the witness XW + — W_ is equal to 

A 



W = el - P^ 



V- 



A + l 

Because the observable is an entanglement witness, it has positive eigenvalues when 
restricted to separable states. For any normalized \I/ G Si we have therefore 

e > (*|iV_|*> = ll^-*H 2 = (sup{|($|*)| : $eL A ||$|| = 1}) 2 . 

The smallest e which fulfils the above condition is a supremum of the right hand side 
with respect to all normalized \& = <fi (8> x, 

e min = (sup{|($|0® X )h 11011 = 1 A ||x|| = l A ||$|| = 1 A $ £ q) 2 

It is easy to observe, that ($|</> <8> x) = T 2l(*)x- Using it, we find the final formula 
for e: 

e min = (sup{|0 T 2l($) X | : |H| = 1 A ||x|| = 1 A ||$|| = 1 A $ G U_}) 2 
= (sup{||Sl($)||: ||*|| = 1 A $GU_}) 2 

= sup{||2l($)|| 2 : ||$|| = 1 A $ G V-}. 

The supremum norm of 21(4') is the maximal Schmidt coefficient of the vector VP . 
Translating by the isomorphism 21 the subspace V- into the corresponding subspace 
2t(U-) in the space of matrices of coefficients, we are looking for the supremum of the 
sup norm on the unit sphere in this subspace. The quantity e m j n can be therefore 
interpreted as the supremum norm of the subspace of matrices. We will therefore 
denote it further as e min — ||2t(U_)|| 2 up . When the subspace V- is one-dimensional 
and spanned by a vector 'J, e mi „ can be calculated as ||2l( v I / )|| 2 U p- We can use this 
special class of witnesses to find the conditions for the eigenvalues of entanglement 
witnesses. One can estimate any witness W = W+ — W- from above as 

W + - W- < \™ ax P v+ - \™ m P v _ < \™ ax P v+(BVo - \™ m P v _ 

= \™ ax I - (X™ ax + \™ n )P v _ , (14) 
and from below as 

W + W- > X+ in Pv + ~ \- ax Pv. > XT n Pv + - X- ax Pv-®v 

\ min t ( \ min . \ max \ r> /i r\ 

= A + 1 - (A + + A_ )rv_@v Q ' (Ld) 
The upper bound is EW iff 

\max 

<\mv-)f suv . (i6) 



yrnax _|_ yrnvn 



We conclude therefore, that (fTB|) is a necessary condition for W to be entanglement 
witness. 

The lower bound is EW iff 

\ till. It 

' <||2l(U„©U )||L P ■ (17) 



ymin _j_ ymax — II V KL/ v/\\sup m 
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We conclude now, that (fTT)) is a sufficient condition for W to be an entanglement 
witness. Observe, that this sufficient condition can be fulfilled iff there are no vectors 
of Schmidt rank 1 in the kernel. 

When the negative subspace of W is one-dimensional and the kernel is trivial, 
then one gets the sufficient condition 

\min 

xr : +x _ <\mnL P 

One can find this condition for related positive maps in [14j . 

It rests to show how Theorem [2] works when there exist vectors of Schmidt rank 
1 in the kernel. In this example, consider the space C 3 (£> C 4 . Denote by {ej} 3 =1 the 
basis of C 3 and by {fi}f =1 the basis of C 4 Let us span the kernel by two vectors: 
ei (g) /i and e\ ® f?,. The space V is now 

V = span{e 2 , e 3 } ® span{/ 3 , / 4 }. 

The subspace V— can be now embeded in a two-qubit space. It is therefore spanned 
by one normalized vector of Schmidt rank two. Denote it by if)—. Now we choose 
arbitrary orthonormal basis of V^r H span{e2, 63} (g) span{/3, f^]. Denote its elements 
by ki, k 3 and k 3 . Finaly, we complete the set e% ® fi, ei <g> fa, ki, &2, fe} to the 
orthonormal basis of C 3 <g)C 4 by six vectors h, Iq. It will be the basis of our witness. 

Now Theorem [2] assures, that fixing the negative eigenvalue, say —1, and choosing 
large enough positive eigenvalues, one can get an entanglement witness. To do it, let 
us fix the eigenvalues related to the vectors k\, k 3 and k 3 to be equal e/(l — e), where 
e = ||2l(V'-)llstip- Suppose, that the rest of eigenvalues are equal zero — we have 
two-qubit witness whose domain is embeded in C 3 <g> C 4 . We can leave the eigenvalues 
related to the eigenvectors li,...,l§ unchanged, or increase them to some positive 
values — it only destroys the optimality of the witness. 



5. Translation to some properties of positivity-preserving mappings 
between the matrix algebras 

The set of linear maps between the matrix algebras B(C dl ) and (£>(C d2 )) and the 
set of bilinear forms on C dl ® C d2 is isomorphic by the well-known Jamiolkowski 
isomorphisms [15, J : B(C dl <g> C da ) -> C(B(C dl ), £(C d2 )), 

W A = J(A) = [I® A] |*+)(*+ 1, (18) 

where 2l(5' + ) = l/d% Id^ (a projector onto "i> + is the maximally entangled state). 

The subset of linear maps, which preserve the hermiticity of a matrix, is 
isomorphic by (118|) to the subset of Hermitian bilinear forms. Any Hermitian matrix 
has spectral decomposition 

w = J2 a+I*+)(*+I - E \K\\K)(*7l (is) 

t=l i=l 

where (p, q) is the signature of W. Such a matrix is related by the isomorphism (fT5| 
to a hermiticity-preserving linear map: 
p <? 

Ap = Y,Ai P At-J2 B iP B l, (20) 
i=i i=i 
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where A l = J\+%(yf) and B, = J\\r\^T). For more details and other facts 

about this correspondence see [16] and the references therein. 

The matrices A t and B t are orthogonal with respect to the Hilbert-Schmidt inner 
product. The observable W admits many decompositions into linear combinations 
of projectors, but the decomposition into a combination of orthogonal projectors is 
unique up to degeneracy of eigenvalues. Similarly, one hermiticity-preserving map A 
admits many decompositions into the form (|20[1 (such a form is called the Kraus-Choi 
form of hermiticity preserving map due to Kraus-Choi representation theorem |17j). 
but if we assume the ortogonality of matrices A4 and Bi, then the decomposition 
becomes unique. 

In the set of maps, which preserve the hermiticity we are allowed to define a 
subset of maps which preserve positivity. Such maps are called positive maps. We can 
generalize the definition of a positive map to fc-positive map such that A is fc- positive 
when the map Idk ® A is positive. The isomorphism (fl~8| relates a fc-positive map to a 
fc-Schmidt witness. The isomorphism (|18|> allows to reformulate the propositions about 
properties of fc-SWs to propositions describing properties of fc— positive maps. Observe 
that if matrices A+, B. L in (|20| are not orthogonal, but still lineary independent, then 
(p, q) remains unchanged. 

Cosider now a hermiticity-preserving map in its Kraus-Choi form: 



Assume that matrices A,-, Bi are linearly independent. We have then the following: 

Proposition 4. If A is a k-positive map, then < q < (d\ — fc) x (0I2 — fc). 

Proposition 5. If A is a k-positive map and does not map any state of rank less or 
equal k to zero, then p > d\d2 — (d\ — fc) x {d% — fc). 

6. Conclusions 

The necessary and sufficient condition for fc-Schmidt witness has been presented and 
proved. Moreover, in the system of two qubits, the necessary condition fully determines 
the spectral type of any entanglement witness. The neccesary condition provides also 
an upper bound for the dimension of negative subspace of a fc-Schmidt witness in 
arbitrary dimensions, which can be translated to analogous properties of fc— positive 
maps. Also the sufficient condition for a fc-Schmidt witness (up to rescaling of the 
positive part of an observable) has been proved. 
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